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STREAM TRANSMISSION METHOD AND DEVICE 

10 

FIELD OF THE INVENTION 

In general, the present invention relates to the field of communication 
systems. More specifically, the present invention relates to the transmission 
of data streams by a transmitter of communication system. 

15 

BACKGROUND OF THE INVENTION 

Bell Labs Layered Space-Time ("B1_AST") is a prior art technique for 
sending multiple data streams from a single transmitting device and may use 
successive cancellation to recover the transmitted symbols. Each data 

20 stream is transmitted with the same average power, and In order to perform 
successive cancellation, the optimal cancellation order of the data streams at 
the receiver needs to be determined. The prior art determination of the 
optimal ordering requires either channel knowledge at the transmitter to solve 
the ordering problem or a computationally complex algorithm in the receiver to 

25 determine the optimal ordering. Having channel knowledge at the transmitter 
requires a large amount of feedback in mobile channels, and transmitting 
each data stream with the same power requires a successive cancellation 
algorithm at the receiver to determine the ordering of the data streams. The 
consequence of both solutions is a burdensome, complex computation being 

30 performed by the transmitter or receiver, respectively. 

Thus, there Is a need for a new and unique data stream transmission 
method. 
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SUMMARY OF THE INVENTION 

One form of the present invention is a method of operating a 
transmitter comprising a determination of an unequal weighting of a plurality 
of stream weights. In one aspect, the unequal weighting is accomplished by a 
determination of a mean square error for each stream weight of a plurality of 
stream weights, a determination of a first stream weight of the plurality of 
stream weights having the largest mean square error, an Increase in a power 
of the first stream weight, and a decrease in a power of each stream weight of 
the plurality of stream weights excluding the first stream weight. In a second 
aspect, the unequal weighting is accomplished by an initialization of a first 
stream weight, an increase in the first stream weight by a product of a power 
variable and an increment, and a determination of a plurality of stream 
weights excluding the first stream weight as a function of a corresponding 
mean square error. 

The foregoing form as well as other forms, features and advantages of 
the invention will become further apparent from the following detailed 
description of the presently preferred embodiment, read in conjunction with 
the accompanying drawings. The detailed description and drawings are 
merely illustrative of the invention rather than limiting, the scope of the 
invention being defined by the appended claims and equivalents thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates one embodiment of a transmitter in accordance with 
the present invention; 

FIG. 2 illustrates a flowchart representative of a stream weighting 
determination method in accordance with the present invention; 

FIG. 3 illustrates a flowchart representative of a first embodiment of the 
stream weighting method of FIG. 2 in accordance with the present invention; 
and 
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FIG. 4 illustrates a flowchart representative of a second embodiment of 
the stream weighting method of FIG. 2 in accordance with the present 
invention. 



5 DETAILED DESCRIPTION OF THE 

PRESENTLY PREFERRED EMBODIMENTS 



FIG. 1 illustrates one embodiment of a transmitter in accordance with 
one embodiment of the present invention. In the illustrated embodiment, a 

1 0 transmitter 10 comprises a new and unique stream weight module 1 1 , a 

plurality of conventional mixers 12i-12n, a plurality of conventional transmitting 
units 13i-13n, and a plurality of conventional antennas 14i-14n. The stream 
weight module 11 provides a plurality of stream weights ai-anto the mixers 
12i-12n, respectively. The mixers 12i-12n conventionally mix the stream 

15 weights ai-an with a plurality of data streamsi-n, respectively, whereby the 
transmitting units 13i-13nand the antennas 14i-14n conventionally provide a 
plurality of transmission signals (not shown). 

The stream weight module 11 can be implemented in hardware (analog 
and/or digital), software, or a combination of hardware and software. A 

20 functional description of the stream weight module 1 1 will now be provided 
herein in the context of an execution of a flowchart 20, a flowchart 30, and a 
flowchart 50 by the stream weight module 11. The stream weight module 11, 
as will be appreciated by those having ordinary skill in the art from the 
subsequent description herein, can be employed within various 

25 communications systems, such as, for example, a orthogonal frequency 
division multiplexing ("OFDM") system, a spread OFDM system, a single 
carrier system, a code division multiple access ("CDMA") system, and an 
interleaved frequency division multiple access ("IFDMA") system. Those 
having ordinary skill in the art will further appreciate a sequential operation of 

30 various stages of the stream weight module 11 (e.g., in a software 

implementation) and a concurrent operation of various stages of the stream 
weight module 11 (e.g., in a hardware implementation). 
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Because the determination of the unequal weightings for the stream 
weight module 11 requires some assumptions about the type of receiver that 
receives the signal transmitted from the transmitter 10, the received signal is 
now described. The signal from the transmitter 10 received at a receiving unit 
may be expressed In the frequency domain according to the following 
equation [1]: 



Y(A:) = J^a,H,(k)x,(k) + N(A:) 



[1] 



1 0 where k is an integer that may indicate the subcarrler number (or 

frequency bin), Y{k) Is an Mrx1 vector where Mr Is the number of receive 
antennas, H^/c) is the Mrx1 channel vector for stream £, x^/c) is the frequency- 
domain data symbol for stream £ on subcarrler k (for single-carrier, Xf{k) is the 
Fast Fourier Transform ("FFT") of A/ time-domain symbols), and N(/f) is 

15 additive noise that may have covariance matrix cr^I where Is the noise 
power. The noise power Is important in determining the best unequal stream 
weights as described below. 

The determination of an unequal weighting of stream weights by the 
stream weight module 11 requires the transmitter to assume a type of 

20 demodulation used by the receiver. If the receiver performs successive 

cancellation (as is known in the art), the received symbols can be estimated 
according to the following equation [2]: 

r,(k) = yvf(k){Yik)-j;^U,ik)x,(k)} 
25 [2] 



where w^(/c) is given by the following equation [3]: 
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[3] 

and for single carrier, x^ik) is given by the following equation [4]: 

5 

x,(k) = FFT(slice{IFFT[r,(A:)]}) 

[4] 

where IFFT denotes an inverse FFT, and the slice operation refers to a 

10 symbol decision operation. 

The idea of one embodiment of the present invention is to find the 
unequal stream weights that improve the mean square error performance of 
the successive cancellation receiver and allow the receiver to demodulate the 
data streams in an order known by the receiver to thereby thus avoid a need 

15 by the receiver to determine an optimal stream demodulating order. The 
stream demodulation order is set in equation [2]. In one embodiment, the 
stream demodulation ordering is from data streami to data streamn. Other 
predetermined orderings can also be used in alternative embodiments, such 
as, for example, the stream demodulation ordering can be from data streamn 

20 to data streami . 

Each mean square error equation subsequently described herein 
assumes the successive cancellation operations described above. 

FIG. 2 illustrates the flowchart 20 as a representation of a stream 
weighting method in accordance with the present invention. The stream 

25 weight module 1 1 initiates a stage S22 of the flowchart 20 upon an 

operational activation of the transmitter 10. During the stage S22, the stream 
weight module 11 determines an equal weighting for the stream weights ai-On. 
In one embodiment, the equal weighting is dynamically determined, such as, 
for example, by an execution of one or more equations in real time by the 

30 stream weight module 11 . In another embodiment, the equal weighting is 
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pre-determined and stored whereby the stream weight module 1 1 retrieves 
the appropriate weight value for the stream weights Oi-On in real time. 

Upon completion of the stage S22, the stream weight module 11 
proceeds to a stage S24 of the flowchart 20. In one embodiment, the stage 
5 S22 is completed by the stream weight module 11 within a prescribed time 
period as determined by the operational specification of a communication 
system employing the stream weight module 11. During the stage S24, the 
stream weight module 1 1 determines an unequal weighting of the stream 
weights Oi-On whereby at least two or more of the stream weights Oi-On have 

10 unequal weight values. In one embodiment, the unequal weighting is 
dynamically determined, such as, for example, by an execution of one or 
more equations in real time by the stream weight module 11. In another 
embodiment, the unequal weighting is pre-determined and stored whereby the 
stream weight module 1 1 retrieves the appropriate weight values for the 

15 stream weights Oi-ap in real time. 

During a stage S26 of the flowchart 20, the stream weight module 11 
ascertains a need for reiterating a determination of the unequal weighting of 
the stream weights ai-an. In one embodiment, the stream weight module 11 
proceeds to stage S24 to perform an additional determination of the unequal 

20 weighting when the current unequal weighting determination fails to achieve 
an optimal power allocation of the transmitted signals as determined by the 
operational specification of a communication system employing the stream 
weight module 11. Conversely, the stream weight module 11 proceeds to 
terminate the flowchart 20 when the current unequal weighting determination 

25 achieves an optimal power allocation of the transmitted signals. 

In the embodiments where the unequal weighting of stream weights ai- 
a„is pre-determined and stored, stage S22 may be omitted and stage S24 
can determine the unequal weighting of stream weights ai-an from a lookup 
table operation. Additionally, a receiver may determine the unequal weighting 

30 of stream weights ai-an and provide such to stream weight module 1 1 . 

Those having ordinary skill in the art will appreciate various benefits of 
flowchart 20, such as, for example, improved receiver performance as 
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measured by a bit error rate and simplified successive cancellation 
demodulation because the data streams will be decoded in order (i.e., the 
demodulation ordering of the streams does not need to be detemriined by the 
receiver). 

5 FIG. 3 illustrates a flowchart 30 as a representation of one embodiment 

of flowchart 20. During a stage S32, the stream weight module 11 determines 
an equal weighting of the stream weights ai-an. In one embodiment of the 
stage S32, the equal weighting of the stream weights ai-an are determined in 
accordance with the following equation [5]: 

10 




[5] 

where / = 1 to n, and n is the number of data streami-data streamn- 

15 

Upon completion of the stage S32, the stream weight module 11 
proceeds to a stage S34 of the flowchart 30 to establish an initial value for an 
increment s, and a statistical nature of channel vector H^/f) (for l=^,...n). The 
statistical nature of H^/f) is used because the true channel in equation [1] may 

20 not be known by the transmitter 10 and thus when the unequal power weights 
are determined, a model for channel vector H;(/f) may be employed. In one 
embodiment of the stage S34, the initial value of the increment s is an 
arbitrarily small number (e.g., 0.001). In another embodiment of the stage 
S34, the initial value of the increment s is determined in accordance with the 

25 following equation [6]: 

1 

16] 
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In one embodiment of the stage S34, the statistical nature of channel 
vector Hf{k) (for £=^,...n) is determined whereby the stream weights ai-an can 
be averaged over at least one realization of channel vector Hg{k). Specifically, 
the elements of channel vector Hg{k) can be formed at each k by generating 
independent unit variance complex Gaussian random variables to 
approximate independent fading as is known in the art. In another 
embodiment of stage S34, channel vector H^/c) is generated as a FFT of 
some number (e.g., a L number) of time taps where the time taps span the 
expected delay spread of the channel and are generated as independent 
complex Gaussian random variables having some variance (e.g., 1/L). 

Upon completion of the stage S34, the stream weight module 1 1 
proceeds to a stage S36 of the flowchart 30 to determine a mean square error 
("MSE") for each stream i-streamn in accordance with the following equation 
[7]: 



[7] 

where Qf{k) is determined in accordance with the following equation 
[8]: 

[8] 

From equation [8], the noise power of the receiver is needed to 
determine Qdk). Thus, the noise power of the receiver is vital to a 
determination of the unequal weighting of stream weights ai-an. 

Upon completion of the stage S36, the stream weight module 11 
proceeds to a stage S38 of the flowchart 30 to detemriine the stream weight 
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from the stream weights ai-an that has the largest MSE as determined during 
the stage S36 in accordance with equations [7] and [8]. The stream weight 
having the highest MSE is refen-ed to as stream weight amax- 

Upon completion of the stage S38 of the flowchart 30, a power of the 
5 stream weight amax is increased by increment s during a stage S40 of the 

flowchart 30 and the remaining stream weights are decreased in power during 
a stage S42 of the flowchart 30 to realize the following equation [9]: 



10 



^=1 



[91 



An unequal weighting of the stream weights ai-an is achieved upon a 
completion of the stage S42 of the flowchart 30. The stream weight module 
11 thereafter proceeds to a stage S44 of the flowchart 30 to ascertain a need 

1 5 for an additional iteration of the stages S36-S42 by ascertaining whether the 
MSE of each stream weight ai-an according to equations [7] and [81 are 
approximately equal, such as, for example, when the MSE of each stream 
weight ai-an is within 0.001 of each other. If so, the stream weight module 1 1 
terminates the flowchart 30. Otherwise, the stream weight module 11 

20 proceeds to stages S36-S42 for an additional determination of an unequal 
weighting of stream weight ai-On. 

In an alternative embodiment of the flowchart 30, the stage 832 may 
be omitted. 

FIG. 4 illustrates a flowchart 50 as a representation of a second 
25 embodiment of flowchart 20 (FIG. 2). During a stage S52 of the flowchart 50, 
the stream weight module 1 1 initializes stream weight an. In one embodiment 
of the stage 862, stream weight an is initialized in accordance with the 
following equation [10]: 
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1 



a 



[10] 



Upon completion of the stage S52, the stream weight module 11 
proceeds to a stage S54 of the flowchart 50 to establish an initial value for an 
increment s and a statistical nature of channel vector H^/c) (for i=0,...n) as 
previously described herein in a connection with stage S34 of flowchart 30 
(FIG. 3). Additionally, a resolution value E is established during stage S54. In 
one embodiment, the resolution value Eis 0.001. 

Upon completion of the stage S54, the stream weight module 11 
proceeds to a stage S56 of the flowchart 50 to determine a weighting of the 
stream weights ai-an-i. In one embodiment, the weighting of the stream 
weights ai-an-iare determined in accordance with the following equation [11]: 



where MSEn and Q^(/c) are determined in accordance with equations [7] 
and [8], respectively. 

Upon completion of the stage S56, the stream weight module 11 
proceeds to a stage S58 of the flowchart 50 to determine a power variable c. 
In one embodiment, the power variable c is determined in accordance with the 
following equation [12]: 



1 ^1 1 



MSE„ 6)Hf (A:)Q/(A:)H^(*) 



[11] 



C = S/SfA?(1 




[12] 



where sign{xy- 



:+1 if x>0, sign{x)=0 if x=0, and sign(x)=-^ if x<0. 
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Upon completion of the stage S58, the stream weight module 11 
sequentially proceeds to a stage S60 of the flowchart 50 to increase the 
weighting of stream weights On by a product of power variable c and 
increment s, a stage S62 of the flowchart 50 to divide the increment s by a 
factor of two, and a stage S64 of the flowchart 50 to determine the weighting 
of the stream weights ai-On-i as previously described in connection with stage 
S56. 

An unequal weighting of the stream weights Oi-On is achieved upon a 
completion of the stage S64 of the flowchart 50. The stream weight module 
11 thereafter proceeds to a stage S66 of the flowchart 50 to ascertain a need 
for an additional iteration of stages S58-S64 by comparing increment s and 
resolution value E. Stream weight module 11 proceeds to stage S58 when 
increment s is greater than resolution value E. Otherwise, the stream weight 
module 11 terminates the flowchart 50. 

The present invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. The described 
embodiments are to be considered in all respects only as illustrative and not 
restrictive. The scope of the invention is, therefore, indicated by the 
appended claims rather than by the foregoing description. All changes that 
come within the meaning and range of equivalency of the claims are to be 
embraced within their scope. 



